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Abstract 

It is conjectured that every cusped hyperbolic 3-manifold has a decomposition 
into positive volume ideal hyperbolic tetrahedra (a "geometric" triangulation of 
the manifold) . Under a mild homology assumption on the manifold we construct 
topological ideal triangulations which admit a strict angle structure, which is a 
necessary condition for the triangulation to be geometric. In particular, every 
knot or link complement in the 3-sphere has such a triangulation. We also give 
an example of a triangulation without a strict angle structure, where the obstruc- 
tion is related to the homology hypothesis, and an example illustrating that the 
triangulations produced using our methods are not generally geometric. 

This work was supported by Australian Research Council grant DP 1095760. 

1 Introduction 

Epstein and Penner ^ showed that every cuspecQ hyperbolic 3- manifold has a decom- 
position into convex ideal polyhedra, which in the case of a manifold with one cusp 
is canonical. In many cases (for example punctured torus bundles and 2-bridge knot 
complements, see Gueritaud and Futer [9]) the polyhedra of this canonical decompo- 
sition are tetrahedra, and we have a canonical ideal triangulation of the manifold in 
which every tetrahedron is positively oriented and so has positive volume (a geometric 
ideal triangulation). Such a structure can be very useful and has been studied by many 
authors, starting with Thurston [20] . 

However, in general the polyhedra may be more complicated than tetrahedra. The 
obvious approach to try to get a geometric ideal triangulation is to subdivide the poly- 
hedra into tetrahedra. The difficulty is that the subdivision induces triangulations of 
the polygonal faces of the polyhedra, and these triangulations may not be consistent 
with each other. This can be fixed by inserting fiat hyperbolic tetrahedra in between 

"'^By cusped, we mean non-compact with finite volume. 
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the two polyhedra, building a layered triangulation on the polygon that bridges be- 
tween the two triangulations. The cost paid is the addition of the flat tetrahedra. The 
resulting triangulation is not geometric, and does not have some of the nice properties 
that a triangulation entirely consisting of positive volume tetrahedra has (see Choi |1] 
and Petronio and Weeks 

Petronio and Porti [H] discuss the problem of finding a geometric ideal triangulation, 
which remains unsolved. Nevertheless, it is commonly believed that every cusped hy- 
perbolic 3-manifold has an ideal triangulation with positive volume tetrahedra, and 
experimental evidence from SnapPea [23J supports this. Wada, Yamashita and Yoshida 
122] have proved the existence of such triangulations given certain combinatorial 
conditions on the polyhedral decomposition, and Luo, Schleimer and Tillmann [12] 
show that such triangulations exist virtually. 

In this paper we investigate an easier problem, that of finding an ideal triangulation 
with a strict angle structure. The existence of such a structure is a necessary condition 
for a geometric ideal triangulation. Our main result is: 

Theorem 1.1. Assume that M is a cusped hyperbolic 3-manifold homeomorphic to the 
interior of a compact 3-manifold M with torus or Klein bottle boundary components. 
If Hi{M;Ij2) —7- Hi{M,dM]'Z2) is the zero map then M admits an ideal triangulation 
with a strict angle structure. 

Corollary 1.2. If M is a hyperbolic link complement in , then M admits an ideal 
triangulation with a strict angle structure. 

Proof. For a link L G S^, the peripheral elements generate Hi{M), where M is the 
complement of a open regular neighbourhood of L in S^. This can be seen using a 
Mayer- Victor is sequence, or just by observing that if we kill all of the meridian curves 
by filling in disks then we obtain minus a number of 3-balls, which has zero first 
homology. Therefore, the map to Hi{M, DM) is the zero map. □ 

Unfortunately, the triangulations we find will not generally be geometric (see Remark 



8.3 and Example 8.4) 



The idea of the construction is similar to the outline above of a method to find an ideal 
triangulation from the Epstein-Penner polyhedral decomposition: we carefully choose 
a subdivision of the polyhedra into ideal tetrahedra, and then insert flat tetrahedra to 
bridge between the identified faces of polyhedra that do not have matching induced 
triangulations. We cannot take our angle structure directly from the hyperbolic shapes 
of the resulting tetrahedra because of the inserted fiat tetrahedra. One approach would 
be to try to deform the angle structure into a strict angle structure, opening out the fiat 
tetrahedra so that each one has positive volum^ Instead of trying to deform the angle 



^Thinking along these lines, it is clear that we also have to be careful in how we insert the flat 
tetrahedra. For example, if we introduced an edge of degree 2, no strict angle structure would be 
possible. 
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structure directly, we use work of Kang and Rubinstein [TT] and Luo and Tillmann |[13j 
which relates the existence of a strict angle structure to the non-existence of certain 
"vertical" normal surface classes in the triangulation. 

This paper is organised as follows. In section |2] we recall the standard definitions 
for ideal triangulations and angle structures. In section [3] we introduce a framework 
for describing triangulations formed from polyhedral decompositions by subdividing 
the polyhedra and inserting flat tetrahedra into "polygonal pillows" to bridge between 
incompatible triangulations of the faces of the polyhedra. In section |4| we take a detour 
from the main thread of the paper, and give a direct combinatorial construction of an 
ideal triangulation which admits a strict angle structure for certain very special link 
complements. In section [5| we give an algorithm for filling in a polygonal pillow with 
a layered triangulation, assuming that the polyhedra on either side are subdivided 
using a coning construction. We then use this to give an algorithm that produces a 
triangulation given a polygonal decomposition. In section [6} we use the result of Kang- 
Rubinstein and Luo-Tillmann to link the existence of a strict angle structure to the 
non-existence of vertical normal classes. We also define the "arc pattern" for a normal 
class, which can roughly be thought of as the intersection of the normal class with the 
faces of the triangulation. In section [7], we use the way in which the arc pattern changes 
as we move through the layers of a layered triangulation to control the possible vertical 
normal classes. We show that a vertical normal class can only have quadrilaterals 
in pillows with 4 or 6 sides. In Example |7.7 we give a triangulation with such a 



vertical normal class, with all quadrilaterals contained in a single tetrahedron (which 
can be seen as a layered triangulation of a 4-gonal pillow). This triangulation then has 
no strict angle structure, although it does have a semi-angle structure. In section |8| 
we give a homology condition on the manifold that rules out a vertical normal class, 
proving the main theorem. The strategy is to convert a vertical normal class into an 
embedded surface, in normal position relative to a cellulation of the manifold given by 
the decomposition into polyhedra and polygonal pillows. We illustrate the fact that our 



construction does not generally produce a geometric triangulation in Example |8.4[ with 
a triangulation which has a strict angle structure but that is not geometric. Finally, in 
section [9} we discuss some possible generalisations of our results. 



2 Definitions 

2.1 Ideal triangulation 

Let M be a topologically finite 3-manifold which is the interior of a compact 3-manifold 
with torus or Klein bottle boundary components. An ideal triangulation T of M consists 
of a pairwise disjoint union of standard Euclidean 3-simplices, A = U^^-^^A^, together 
with a collection $ of Euclidean isometrics between the 2-simplices in A, called face 
pairings, such that (A \ A*^°^)/$ is homeomorphic to M. The simplices in 7 may 
be singular. It is well-known that every non-compact, topologically finite 3-manifold 
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admits an ideal triangulation. 

2.2 Quadrilateral types 

Let A'^ be the standard 3-simplex with a chosen orientation. Each pair of opposite 
edges corresponds to a normal isotopy class of quadrilateral disks in A^, disjoint from 
the pair of edges. We call such an isotopy class a normal quadrilateral type. Let 
T^*^^ be the set of all A;-simplices in T. If a G 'T^^\ then there is an orientation preserving 
map A^ — 7> (T taking the /c-simplices in A'^ to elements of T^'^^ and which is a bijection 
between the sets of normal quadrilateral types. Let □ denote the set of all normal 
quadrilateral types in T. 

If e G T^^) is any edge, then there is a sequence ■■■,qnk) of normal quadrilateral types 
facing e, which consists of all normal quadrilateral types dual to e listed in sequence as 
one travels around e. Then k equals the degree of e, and a normal quadrilateral type 
may appear at most twice in the sequence. This sequence is well-defined up to cyclic 
permutations and reversing the order. 

2.3 Angle structures 

Definition 2.1 (Generahsed angle structure). A function a: □ — > R is called a gen- 
eralised angle structure on (M, T) if it satisfies the following two properties: 

1. If (T^ e 7^^^ and q, q', q" are the three normal quadrilateral types supported by it, 
then 

a{q) + a{q') + a{q") = tt. 

2. If e e 7^^^ is any edge and ^nj.) is its normal quadrilateral type sequence, 
then 

k 

J^a;(g„J = 27r. 

i=l 

Dually, one can regard a as assigning angles a{q) to the two edges opposite q in the 
tetrahedron containing q. 

A generalised angle structure is called a semi-angle structure on (M, 7) if its image 
is contained in [0, tt], and a strict angle structure on (M, 7) if its image is contained 
in (0,7r). 

3 Triangulations from polyhedral decompositions 

Definition 3.1. In this paper, the term polyhedron will mean a combinatorial object 
obtained by removing all of the vertices from a 3-cell with a given combinatorial cell 
decomposition of its boundary. We further require that this can be realised as a positive 
volume convex ideal polyhedron in hyperbolic 3-space H^. 
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Definition 3.2. A pyramid is a polyhedron whose faces consist of an (ideal) ra-gon 
and n (ideal) triangles which form the cone of the boundary of the n-gon to a point. 
The polygon is called the base of the pyramid, and the vertex not on the polygon is 
called the tip of the pyramid. 

Definition 3.3. For a polyhedron P and v an (ideal) vertex of P, the coning of P 

from V is the decomposition of P into pyramids whose tips are at f , and whose bases 
are the polygonal faces of P not incident to v. 

Note that a coning of P from v determines a triangulation of the faces of P that 
are incident to f , but not of any other faces (unless, trivially, that face is a triangle 
itself). Note also that any choice of triangulation of the base of a pyramid extends to 
a triangulation of the pyramid. See Figure [ij 




Figure 1: In (a), a polyhedron P with a choice of vertex v (on the back of the polyhedron 
as viewed in the diagram). In (b) we add the edges corresponding to the coning of P 
from V. In (c) a single pyramid is highlighted. In (d) we see that the faces of P adjacent 
to V have their triangulations determined by the coning, but not any of the other faces. 
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Definition 3.4. An (ideal) polygonal pillow or ra-gonal pillow is a combinatorial 
object obtained by removing all of the vertices from a 3-cell with a combinatorial cell 
decomposition of its boundary that has precisely two faces. The two faces are copies of 
an n-gon identified along corresponding edges. 

Definition 3.5. Suppose that T is a cellulation of a 3-manifold consisting of polyhedra 
and polygonal pillows with the property that polyhedra are glued to either polyhedra 
or polygonal pillows, but polygonal pillows are only glued to polyhedra. Then we call CP 
a polyhedron and polygonal pillow cellulation, or for short, a PPP-cellulation. 

Definition 3.6. Let t be a triangulation of a polygon. A diagonal fiip move changes 
t as follows. First we remove an internal edge of t, producing a four sided polygon, one 
of whose diagonals is the removed edge. Second, we add in the other diagonal, cutting 
the polygon into two triangles and giving a new triangulation of the polygon. 

Definition 3.7. Let Q be a polygonal pillow, with triangulations t_ and given on 
its two polygonal faces Q_ and Q^. By a layered triangulation of Q, we mean a 
triangulation produced as follows. We are given a sequence of diagonal flips which 
convert t- into t+. This gives a sequence of triangulations t_ = Li, L2, . . . , Lk = t+, 
where consecutive triangulations are related by a diagonal flip. Starting from Q_ with 
the triangulation t_ = Li, we glue a tetrahedron onto the triangulation Li so that two 
of its faces cover the faces of Li involved in the first diagonal flip. The other two faces 
together with the rest of Li produce the triangulation L2. We continue in this fashion, 
adding one tetrahedron for each diagonal flip until we reach Lk = t+, which we identify 
with Q4.. 

We will refer to the triangulations = Li, L2, . . . , Lj. = as the layers of the layered 
triangulation. 

Note that if t_ and t+ have shared edges, or even shared triangles, then we are abusing 
terminology here since the resulting "layered triangulation" may not entirely 'fill out' 
the polygonal pillow and give a genuine triangulation of a topological polygonal pillow. 

Remark 3.8. Sleator, Tarjan and Thurston [12] have investigated triangulations of 
polygonal pillows, giving bounds on the number of diagonal flips required to change 
one triangulation of a polygon into another. 

Definition 3.9. Let M be a cusped hyperbolic 3-manifold. A geometric polyhe- 
dral decomposition of M is a decomposition of M into positive volume convex ideal 
polyhedra in hyperbolic space H^. 

Note that every such M has a geometric polyhedral decomposition, given by the 
Epstein- Penner decomposition [5]. Sakuma and Weeks [18] give some examples of 
Epstein- Penner decompositions. Examples of geometric polyhedral decompositions that 
are not necessarily canonical can be found in Thurston's notes [20] and Aitchison- Reeves 

DP- 
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Remark 3.10. Suppose we are given a specified tetrahedral subdivision 7 of the polyhe- 
dra of a geometric polyhedral decomposition CP of a manifold. We think of the operation 
of inserting flat tetrahedra to bridge between incompatible triangulations of polygonal 
faces via an intermediate stage of using a PPP-cellulation. That is, given {7,7), we 
produce a PPP-cellulation CP', where CP' is derived from CP, by inserting a polygonal 
pillow between two polyhedron faces if and only if their triangulations induced by 7 
do not match. We can then subdivide CP', with each polyhedron being subdivided as 
in T and some layered triangulation inserted into each polygonal pillow, to obtain a 
triangulation 7' of the whole manifold. 

Note that this correspondence between pairs (T, CP) and PPP-cellulations CP' applies no 
matter how we subdivide the polyhedra into tetrahedra; it is not specific to a coning 
subdivision. 

Remark 3.11 ((Natural semi-angle structure)). If P is a hyperbolic convex ideal polyhe- 
dron, as is the case for each polyhedron of a geometric polyhedral decomposition, then 
the tetrahedra obtained by coning P from a vertex and then subdividing the resulting 
pyramids into tetrahedra using a triangulation of each pyramid's base all have positive 
volume. Now consider the polyhedra coming from a geometric polyhedral decompo- 
sition, with each polyhedron decomposed in this way. Add layered triangulations of 
polygonal pillows where the subdivisions do not agree. Then we can read off a semi- 
angle structure for the resulting triangulation using the ideal hyperbolic shapes for the 
tetrahedra inside the polyhedra, and with angles 0, and vr for each tetrahedron inside 
a polygonal pillow. 

4 A detour into alternating link complements 

For certain links in we can construct an ideal triangulation which admits a strict 
angle structure in a relatively direct, combinatorial way. 

Theorem 4.1. Suppose that D is a reduced alternating diagram of a prime link L G S^. 
Let G G S"^ be the 4-valent graph obtained by flattening the crossings of D. G induces a 
decomposition of S"^ into faces, and we abuse notation by also referring to the resulting 
2-complex as G. Let G* be the dual 2-complex. Suppose that G has the following 
properties: 

1. G has no bigons. 

2. If a simple closed curve C in G* intersects G four times then one of the two 
components of S'^\G contains a single vertex of G. 

3. There exist vertices vi,V2 of G so that no 2-cell of G is adjacent to both vi and 

Then \L has an ideal triangulation which admits a strict angle structure. 

Example 4.2. The Turk's head knot has a reduced alternating diagram with these 
properties. See Figure [2j 
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Figure 2: The Turk's head knot, also known as Sig. 
of Theorem 4-i Consider the decomposition CP of S*^ \ L into two polyhedra, as first 



studied by Thurston [20] . Briefly, a reduced alternating, prime link complement can be 
decomposed into two polyhedra, one on either side of the 2-sphere containing the link 
projection. See, for example, [2] for details. 

The resulting decomposition 7 consists of two polyhedra Pi and P2, each of which has 
boundary pattern given by G C S*^. Each face of Pi is glued to the corresponding face 
of P2, rotated "one click" either clockwise or anticlockwise. The direction of rotation 
alternates according to a checkerboard colouring of the complement of G in S*^. Each 
edge of CP is incident to Pi twice and P2 twice. 



The first step is to find a set of dihedral angles for the two polyhedra so that the 
polyhedra can be realised as convex ideal hyperbolic polyhedra, and that the dihedral 
angles add to 27r around each edge. Note that the ideal hyperbolic polyhedra need not 
fit together nicely in H^. 

We choose all of our dihedral angles to be tt/2. Since all of the edge valences are four, 
the (interior) dihedral angles add up to 27r. We next use the following theorem of Rivin 
[16] (see also [HIIH]). 

Theorem 4.3 ((Rivin)). A combinatorial polyhedron P can be realised as a convex 
ideal hyperbolic polyhedron with prescribed exterior angles assigned to the edges of P if 
and only if 

1. Each exterior angle is in (0,7r). 

2. For each vertex v of P, the sum of exterior dihedral angles for edges incident to 
V is 2tt. 
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3. For each simple closed curve C in the dual 2-complex P* that is not the boundary 
of a 2-cell of P* , the sum of exterior dihedral angles for edges crossed by C is 
strictly greater than 2tt. 

Our assignment of 7r/2 for each dihedral angle satisfies condition [l] trivially, condition 
[2] since each vertex of our polyhedra is valence 4, and condition [3] by hypothesis [2] of 
the statement of our theorem. Thus we can realise the polyhedra as (identical) convex 



ideal hyperbolic polyhedra. As in Remark 3.11 , any coning of the polyhedra will give 



a natural strict angle structure for the tetrahedra inside each polyhedron. 

In the case given by hypothesis [3] of the theorem, we can choose our cone vertices far 
enough apart from each other on G so that the faces of Pi and P2 whose triangulations 
are determined by our conings are never glued to each other. Thus we can triangulate 
the pyramids of the two conings in such a way that they match up on the boundary 
of Pi and P25 and so that no flat tetrahedra need be inserted to bridge between the 
triangulations on each side. Then the natural strict angle structure on the tetrahedra 
of the polyhedra also gives us a strict angle structure on our constructed triangulation 
of the link complement. □ 

Remark 4.4. A similar argument also works for balanced reduced alternating link 
diagrams. As defined in [2], these are such that every crossing point is a vertex of 
exactly one bigon. To obtain the two polyhedra, all of the bigons are collapsed. Every 
vertex of the resulting polyhedra has degree 3, and every edge in the cellulation has 
valence 6, so if we choose internal dihedral angles of 7r/3 then the above argument goes 
through. 

Remark 4.5. A beautiful class of examples is given by Aitchison- Reeves [I]. For the 
case of alternating links where the polyhedra can be given special regular hyperbolic 
structures, then the hyperbolic structure on the link complement can be seen by gluing 
two congruent copies of the same ideal hyperbolic polyhedron. These correspond to the 
Archimedean polyhedra. 



5 Layered triangulations of polygonal pillows 

Given a PPP-cellulation of a 3-manifold M, we now specify a layered triangulation 
for each of our polygonal pillows, assuming that we subdivide each of our polyhedra 
by coning from some vertex of each, then choosing a triangulation for the bases of 
the resulting pyramids and subdividing the pyramids appropriately. (We will also say 
something about more general subdivisions in Section [9]) 

Given a cellulation of M into polyhedra T, the complex which is the union of the 
boundaries of the polyhedra is CP^^^ After coning our polyhedra but before subdividing 
the pyramids, we identify two types of 2-cells in CP^^^: 

1. The triangulations of the faces of the polyhedra identified at the 2-cell are both 
specified by the coning process and they disagree. 
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2. The triangulations of the faces of the polyhedra identified at the 2-cell are both 
specified by the coning process and they agree, or one or both is not specified. 



For the latter type of 2-cell, we can always choose the triangulation of any pyramids 
that are involved so that the triangulations of the polyhedra match at this pair of faces. 
Thus, as in Remark 3.10 , we have an intermediate PPP-cellulation which has polygonal 
pillows only at the 2-cells of the first type. Now we need to specify a layered triangu- 
lation for each of these polygonal pillows. However, we see that the triangulations on 
either side of the polygonal pillow are of a very simple form: the polygons are triangu- 
lated in a coned fashion, with all edges that are internal to the polygon incident to a 
single cone vertex. 



Algorithm 5.1. (Layered triangulation between two cone triangulations of a polygon) 
Input: two cone triangulations of a polygon. 

Output: a layered triangulation of the polygonal pillow with the two given cone tri- 
angulations on each side. 

1. If the two cone vertices are the same vertex of the polygon (or also if they are 
opposite vertices in the case that the polygon has 4 sides) then the two triangula- 
tions actually agree, and we are in case [2] above: there is no layered triangulation 
to make. So, assume that the two cone vertices are different. 

2. If the cone vertices are at distance greater than one, counting edges around the 
polygon, then the two triangulations share an internal edge: the edge e between 
the two cone vertices. We will not change e, so our problem reduces to finding a 
layered triangulation for each of the two polygons obtained by cutting the original 
polygon at e. Each such polygon is either a triangle, which therefore needs no 
layered triangulation, or has cone triangulations on either side of the polygonal 
pillow, where the cone vertices are at distance one. 

3. Finally, suppose that the two cone vertices are at distance one from each other. 
Label the vertices of our polygon t>i, t>2, . . . , fn, in a cyclic order and suppose that 
we want to provide a sequence of diagonal flips changing the triangulation coned 
from Vn into the triangulation coned from vi. The sequence we use is to replace 
the edge (f„, Vi) with the edge (f i, f^+i), where i runs from 2 to — 2 in sequence. 
See Figure |3| 

We can then summarise the discussion of this section into a construction of a triangu- 
lation obtained by starting from a geometric polyhedral decomposition: 

Algorithm 5.2. (Triangulation from a geometric polyhedral decomposition) 

Input: A geometric polyhedral decomposition T of a 3-manifold M, with a choice of 
cone vertex Vi for each polyhedron Pi in 7. 

Output: A PPP-cellulation CP' of M with the same polyhedra as 7, and a triangulation 
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Figure 3: Layered triangulation between two cone triangulations with cone vertices at 
distance one from each other. 



T of M consisting of a triangulation of each polyhedron of 7' together with a layered 
triangulation of each polygonal pillow of 7'. 

1. Cone each of the polyhedra of 7 as specified by the cone vertices. 

2. For each 2-cell of 7^"^^ for which the cellulation of the 2-cell induced by the conings 
of the polyhedra on either side disagree, insert a polygonal pillow. The resulting 
cellulation is 7'. 



3. Triangulate each polygonal pillow using Algorithm |5.1[ Triangulate each pyramid 
within each polyhedron by choosing a triangulation of its base to match with the 
pattern on the corresponding face of the polyhedron glued to the other side of the 
base of the pyramid (this may involve a choice if the bases of two pyramids meet 
at a face, choose arbitrarily if so). The resulting triangulation is T. 



6 Dual normal classes 

The main tool we will use to show the existence of strict angle structures is a result of 
Luo and Tillmann [13], based on work of Kang and Rubinstein [H]. This result links 
the existence of angle structures to normal surface theory using duality principles from 
linear programming. Given a 3-manifold M with an ideal triangulation T as in Section 
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2.1, the normal surface solution space C{M; 7) is a vector subspace of M7^, wliere 
n is the number of tetrahedra in T, consisting of vectors satisfying the compatibility 
equations of normal surface theory. The coordinates of x G M7"' represent weights of 
the four normal triangle types and the three normal quadrilateral types in each tetra- 
hedron, and the compatibility equations state that normal triangles and quadrilaterals 
have to meet the 2-simplices of T with compatible weights. 

A vector in M^" is called admissible if at most one quadrilateral coordinate from each 
tetrahedron is non-zero and all coordinates are non-negative. An integral admissible 
element of C(M; T) corresponds to a unique embedded, closed normal surface in (M, T) 
and vice versa. As a reference for other facts from normal surface theory, please con- 
sult nn]. 

There is a linear function x* '■ C (M; 7) — )■ M, which agrees with the Euler characteristic 
X on embedded and immersed normal surfaces. If 7 admits a generalised angle structure 
a, then the formal Euler characteristic x* can be computed by 

2vrx*(x) = 5^-2a(gK, (1) 
<? 

where Xg is the normal coordinate of the normal quadrilateral type q. 



Theorem 6.1 ((Theorem 3 of [IS]))- Let M be the interior of a compact 3-manifold with 
non-empty boundary and ideal triangulation 7. Assume that each boundary component 
is a torus or a Klein bottle. Then the following are equivalent: 

1. (M; T) admits a strict angle structure. 

2. for all X G C(M;T) with all quadrilateral coordinates nonnegative and at least 
one quadrilateral coordinate positive, x*{^) < 0- 



As in Remark |3.11[ for a triangulation 7 that is given by triangulating the polyhedra 
and polygonal pillows of a PPP-cellulation, where the PPP-cellulation comes from a 
geometric polyhedral decomposition, we have a natural semi-angle structure on 7. 

Definition 6.2. A quadrilateral type g in a tetrahedron is said to be vertical (relative 
to a given semi-angle structure a) if a{q) = 0. 

Corollary 6.3. The triangulation 7 admits a strict angle structure if and only if there is 
no X E C{M] 7) with all quadrilateral coordinates non-negative, all non-vertical quadri- 
lateral coordinates zero and at least one quadrilateral coordinate positive. 



Proof. This follows by combining Theorem 6.1 with equation ([T]). From the equation 



if there is a quadrilateral type g G □ such that Xg > and a{q) > 0, then x*i^) < 0. 
Thus, we only have to worry about normal classes with no horizontal quadrilaterals. □ 
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Definition 6.4. Let 3\f(M; T) C C{M]7) be the subset of solutions to the normal 
surface compatibility equations such that every coordinate is a non-negative integer. 
We refer to elements of J^{M; 7) as normal classes. 

Corollary 6.5. The triangulation 7 admits a strict angle structure if and only if there 
is no S E J^{M ; T) with all non-vertical quadrilateral coordinates zero and at least one 
quadrilateral coordinate positive. 



Proof. If we have an a; G C{M;7) with the properties listed in Corollary 6.3, then we 
can also find such an x for which all coordinates are integers. This follows since x is 
a solution of a system of homogenous linear equations and inequalities with integer 
coefficients, so rational and hence integer solutions can also be found. In addition, we 
can also assume that the triangle coordinates are also non-negative integers. If this 
isn't already the case, we can add normal copies of the peripheral tori or Klein bottles 
(which are entirely made from normal triangles) until it is. After these modifications. 



X is an element of !N(M; 7). □ 
Definition 6.6. We refer to a normal class in ?\f(M; 7) with all non-vertical quadrilat- 



eral coordinates zero (as in Corollary 6.5) as a vertical normal class or a vertical 
class. 

Remark 6.7. If we have a triangulation and semi-angle structure as constructed in 



Remark 3.11 and we also have a normal class S that is vertical relative to the semi- 
angle structure, then it can only have non-zero vertical quadrilaterals in the layered 
triangulations of the polygonal pillows, since the triangulations of the polyhedra have 
all angles positive. 

Next, we analyse the behaviour of a vertical class in relation to the layered triangulation. 

Definition 6.8. Let F be the number of triangles in T. There is a well defined linear 
map a : !N(M; 7) — (Z>o)^^, where a{S) counts the number of each type of normal 
arc in each of the triangles of 7 induced by the normal class. For a given S G J^{M; 7), 
these arcs can be realised as disjoint curves in each triangle, with the endpoints of the 
curves chosen so that they join up consistently at edges of the triangulation. We call 
these curves the arc pattern for the faces of 7. (This arc pattern is well-defined up to 
normal isotopy in 7^"^^) 



Suppose /C is a layered triangulation of a polygonal pillow within T, with layers Li, L2, . . . , L. 
We refer to the restriction of the arc pattern to Li as the arc pattern on the layer Lj. 

Lemma 6.9. Let S G 3\f(M; 7) be a vertical normal class. Then the arc patterns Ai 
and Ai+i of S on consecutive layers Li and Lj+i have the following properties: 

L Outside the quadrilateral on which Li and Li+i differ by a diagonal flip, Ai is 
identical to Ai^i. 

2. Inside the quadrilateral on which Li and Lj+i differ by a diagonal flip, Ai and 
Aj+i are related as shown in Figure Depending on the multiplicities of the 
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normal arcs in the two triangles above and below the tetrahedron, the normal arcs 
connect to each other either as in diagram (a) or diagram (b). The multiplicities 
a,b,c,d,e,a — X,b + X,c — X,d + X > are all non-negative integers, as is X. If 
there are xi and X2 of the two vertical quadrilateral types in the tetrahedron, then 
X = min{xi, X2} and e = |xi — X2I. 





Figure 4: The possible ways in which the arc pattern can change in the quadrilateral 
on which Lj and Lj+i differ by a diagonal ffip. 

Proof. Property [1] is true because the triangles outside the quadrilateral do not change 
between the two layers. Property [2] follows by considering the normal arcs on the 4 
faces of the tetrahedron induced by Xi and X2 vertical quadrilaterals of the two types 
and ti triangles at vertex i, as shown in Figure [5j These normal arcs fit together to 
give the arc pattern shown in Figure |4]^a) when xi > X2, and shown in Figure |4f^b) 
when xi < X2, where A = min{a;i, 0:2}, a = ti + X,b = t2,c = t^ + X, d = t4 and 
e = \xi — X2\. □ 

Remark 6.10. A useful mnemonic for seeing how the arc pattern can change at a corner 
of a quadrilateral on which a tetrahedron is layered is as follows. Note that such a corner 
consists of either one or two corners of triangles of the triangulation of the layer. We 
change from one triangle corner to two, or vice versa, when we layer on the tetrahedron. 
If a quadrilateral corner "increases" from one to two triangle corners then it gains A > 
arcs, and if it "decreases" from two to one triangle corner then it loses A > arcs. 

7 Vertical normal classes in a layered triangulation 
of a polygonal pillow 

By Corollary |6.5| and Remark |6.7| we are interested in vertical normal classes in the 
triangulation which have quadrilaterals only in the polygonal pillows. Therefore the 
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Figure 5: In diagram (a), vertical quadrilaterals and triangles in a tetrahedron, with 
non-negative integer multiphcities xi,X2 and ^1,^2,^3,^4 respectively. In diagrams (b) 
and (c), the numbers of normal arcs in each of the triangles on the top and the bottom 
of the tetrahedron, respectively. 



only normal disks appearing in the polyhedra are triangles in each tetrahedron, which 
join up to form some number of parallel vertex linking disks at each vertex of the 
polyhedron. Thus, the arc pattern on each side of each polygonal pillow consists of 
some number of parallel vertex linking arcs at each vertex of the polygon. 

Lemma 7.1. Let S be a normal class in a triangulation of a PPP-cellulation CP' of a 
manifold, and let Q he an n-gonal pillow in 7' , with vertices labelled fi, . . . , f„ (ordered 
cyclically). Suppose that the arc patterns for S on the top and bottom faces of Q consist 
of wf and parallel vertex linking arcs at Vi respectively, and no additional arcs. If 
n is odd then wf = for all i. If n is even then there is some A G Z such that 



+ (— 1)'A for all i. 



Proof. Let be the intersection number of S with the edge between Vi and Vi+i 
we view the subscripts as being modulo n). Then wf + wf_-^ = ai = w^ + w^^-^ 



wt - w] 



w. 



i+l 



(where 
. Thus 

wf_]^. If n is odd then when we track the equations around the 
cycle we get that wf — w~ = w^ — wf, so wf = w^ . If n is even then we see that 
the differences between the multiplicities on either side alternate, giving us A as in the 
statement of the Lemma. □ 

Lemma 7.2. Suppose we have a vertical normal class S in a triangulation of a PPP- 
cellulation 7 of a manifold, and let Q be an n-gonal pillow in 7. Assume that Q has 



a layered triangulation produced as in Algorithm 5J_, where the cone triangulations on 
either side have cone vertices at distance one from each other. Then Q can contain 
vertical quadrilaterals of S only if n is 4- 

Proof. We are in the case depicted in Figure [6j We begin with some number of vertex 
linking circs cls shown in diagram (a). We will refer to the vertices of the polygon as 
Vi through Vn, where the arc linking Vi is labelled with multiplicity Wi in diagram (a). 
Diagram (b) shows the arc pattern after the first diagonal flip, induced by layering a 
single tetrahedron onto the quadrilateral Qi with corners vi,V2,V3 and Vn- Following 



Remark 6.10 we see that the multiplicities at the four corners can go up or down by 
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some Ai > respectively. We have had to draw the arc pattern differently, with the 
new curve labelled with multiplicity Ai crossing the polygon. Note that despite this 
change, one can check that the combinatorics of the arc pattern does not change in 



the complementary polygon to Qi (as must be the case by property (i) of Lemma 6.9). 



One can also check that the arc multiplicities at the four corners of Qi are as given by 



property (ii) of Lemma 6.9 



We proceed to diagram (c) as before, layering a tetrahedron onto the quadrilateral Q2 
with corners fi,f3,f4 and f„- Here we have to draw the arc pattern in "train track 
style", in order to produce a picture in full generality. Again one can check that the 
multiplicities on arcs outside of Q2 do not change, and that multiplicities at the corners 



of Q2 change by A2 either up or down, as given by Remark 6.10 This continues, layering 
a tetrahedron on each Qi, with corners Vi, f j+i, f j+2 and f„, up to the last quadrilateral, 
Qn-3- At this stage we are in the situation of diagram (f). Here, all of the multiplicities 
of non-vertex linking arcs have to be zero, and the multiplicities of vertex linking arcs 



are given by Lemma 7.1 



In particular, consider the arc segment labelled ^"=2^ Aj. This segment is made up of a 
number of arcs that follow the train tracks across the polygon, ending at possibly many 
different sides of the polygon. However, all of those arcs are non- vertex linking, so they 
must all have multiplicity zero. Since all Aj > 0, it follows that all Aj except possibly 
for Ai must be zero. Then the same argument applied to the arc labelled Ai + A2 shows 



that Ai = also. By Lemma 6^, this means that we have only vertex linking arcs at 
every layer of the layered triangulation, and that these are connected to each other only 
by normal triangles. This argument applies unless there is no A2, which corresponds to 
the case n = 4. □ 

Remark 7.3. The n = 4 case in the Lemma occurs for A > as in Figure |4] when e = 0, 
i.e. when the two vertical quadrilateral types occur with equal multiplicity xi = X2 = A. 

Lemma 7.4. Suppose we have a vertical normal class S in a triangulation of a PPP- 
cellulation 7 of a manifold, and let Q he an n-gonal pillow in 7. Assume that Q has 



a layered triangulation produced as in Algorithm 5J_. Then Q can contain vertical 
quadrilaterals of S only if n is 4 or 6. 



Proof. With the notation of Algorithm 5.1, suppose that the matching edge e between 



the two cone vertices has endpoints at distance k < n/2 from each other around the 
n-gon. The triangulation consists of two layered triangulations, bridging between cone 
triangulations of two subpolygons, a (fc + l)-gon and an {n — k + l)-gon, where the cone 
vertices in these subpolygons are at distance one from each other. If /c = 1, then one 
of these subpolygons is a trivial bigon. 



By Lemma [7!2 at least one subpolygon has 4 sides, and this 4-gon contains vertical 



quadrilaterals. If the other subpolygon is trivial then we are in the case n = 4. Hence 
assume that the other subpolygon is non-trivial. Since the 4-gon contains vertical 
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Figure 6: Layered triangulation between two cone triangulations at distance one from 
each other, with the possible arc patterns that start from a pattern consisting of vertex 
hnking arcs. The labels near to each arc refer to the multiplicity at that arc, with the 
multiplicities at unlabelled arcs implied by the smoothing at the "train track junctions" . 
All Wi, Xi and all multiplicities that appeai['p,re non- negative integers. 



quadrilaterals, from Lemma 6.9| we see that there must be a change in the multiplicities 



of the (necessarily vertex linking) arc pattern above and below the pillow. By Lemma 



7.1 there is some A > such that the change in multiplicity around the pillow alternates 
by plus or minus A. Thus, the multiplicity changes at the vertices of the pillow contained 
within the other subpolygon, and hence this other subpolygon must also be a 4-gon, by 
Lemma [7.21 This is the case n = 6. □ 



Remark 7.5. The case n = 4 occurs as in Remark 17.31 The case n = 6 occurs when the 
cone vertices are distance 3 from each other, giving two 4-gons as the subpolygons. 

Example 7.6. Suppose that we have a cellulation with a 4-gonal face that has edge 
identifications as shown in Figure [Tj^a). Assume that the polyhedra of the cellulation 
are triangulated so that the two induced triangulations of the 4-gon faces do not agree. 
Then we can put two vertical quadrilaterals in the tetrahedron as shown in Figure [7](b). 
It is easy to check that the Q-matching equations hold (see [21] for details) for these 
two quadrilaterals. (Note that the directions of the arrows don't matter, only that the 
edges are identified in neighbouring pairs.) If in addition, triangles can be added to 
these quadrilaterals to form a closed normal class (as opposed to a spun-normal class), 
then we have the existence of a vertical normal class in J^{M; 7). 




Figure 7: An example vertical normal class in a single tetrahedron with appropriate 
identifications of edges. The quadrilaterals of the normal class are a single copy of each 
of the two vertical quadrilaterals within the tetrahedron. The vertex numbering shown 



matches Example 7.7 



Example 7.7. We give an example of a triangulation Tbad in which the situation shown 
in Figure [7] occurs. We found Tbad by modifying the triangulation of the manifold ml36 
given in the SnapPea census [23] ■ Our triangulation is a triangulation of ml36, but 
is not the triangulation given in the census. In fact, according to SnapPea, the trian- 
gulation given in the census is itself the canonical Epstein-Penner decomposition into 
polyhedra. Therefore Tbad is not an example of subdividing the Epstein-Penner decom- 
position in a bad way, since there are no polyhedra that need to be subdivided into 
tetrahedra. 

See Table [Tj for the gluing data for the 7 tetrahedra of Tbad, and Table [2] for the tetra- 
hedra (with vertex numbers) glued around each of the 7 edges. Tetrahedron #5 is the 
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one whose edges are identified as in Figure [7| and we can see this by noticing that it 
appears twice around edge #2, as 5 (10) and 5 (03), and twice around edge #4, as 5 
(32) and 5 (12). This gives the edge identifications shown in Figure Ijl Using Re gma 
[3] we can check that these quadrilaterals, together with a finite number of triangles 
(twenty) form an immersed, branched, closed normal surface. 

Note that tetrahedron #3 also has edges arranged as in Figure [7| However, the corre- 
sponding quadrilaterals correspond to a spun-normal class rather than a closed normal 
class. 

Also in Table [TJ we list complex shape parameters for the tetrahedra of Tbad which solve 
the gluing and completeness equations, found using Snap [7|. These parameters are for 
the edges (01) and (23) of each of the tetrahedra. The orientation convention is such 
that the edge (02) has shape parameter if the parameter for the edge (01) is z. 



Table 1: The gluing data for a triangulation of the manifold ml36 from the SnapPea 
census containing a tetrahedron with identifications as in Figure [7j To reconstruct the 
triangulation, take 7 tetrahedra with vertices labelled through 3, all with consistent 
orientations, and make the appropriate gluings. For example, the top left entry in the 
table tells us to glue the face of tetrahedron #0 with vertices labelled 0,1,2 to the 
face of tetrahedron #1 with vertices labelled 3,1,2 in the orientation that matches the 
vertices in the order given. 



Tetrahedron 


Face 012 


Face 013 


Face 023 


Face 123 


Shape parameter 





1 (312) 


4 (302) 


6 (130) 


4 (132) 


2i 


1 


3 (102) 


2 (012) 


2 (203) 


(120) 


-l + 2i 


2 


1 (013) 


6 (321) 


1 (203) 


4 (031) 


l + ¥ 


3 


1 (102) 


6 (230) 


5 (021) 


5 (023) 




4 


5 (312) 


2 (132) 


(130) 


(132) 


l + ¥ 


5 


3 (032) 


6 (012) 


3 (123) 


4 (120) 


2 


6 


5 (013) 


(302) 


3 (301) 


2 (310) 





Remark 7.8. This example led us to the condition in Theorem |1.1[ The square with 
edges identified as in Figure [7|^a) glues up to form a non-separating surface, and so a 
homology obstruction. 

Theorem 7.9. Suppose M is a cusped hyperbolic 3-manifold with a geometric polyhedral 
decomposition consisting of polyhedra which have no A-gons or 6-gons. Then M has an 
ideal triangulation which admits a strict angle structure. 



Proof. Use Algorithm 5.2 (with arbitrary choice of cone vertices) to produce a triangula- 



tion T. By Lemma |7.4| and Remark 6.7[ there are no vertical quadrilaterals in a vertical 
normal class S G 'N{M;'J). By Corollary 6.5, T admits a strict angle structure. □ 
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Table 2: The tetrahedra and vertex numbers of those tetrahedra incident to the edges 
of the triangulation given in Table [TJ 



Edge 


uegiee 


Tetrahedron (Vertex numbers) 





4 


(01), 4 (30), 2 (21), 1 (31) 






1 


4 


(02), 1 (32), 2 (30), 6 (13) 






2 


10 


(03), 6 (10), 5 (10), 3 (30), 6 (02), 


5 (03), 3 (13), 6 (30), 


(23), 4 (32) 


3 


10 


(12), 4 (13), 2 (32), 1 (30), 2 (20), 


1 (02), 3 (12), 5 (02), 


3 (02), 1 (12) 


4 


6 


(13), 4 (02), 5 (32), 3 (32), 5 (12), 


4(12) 




5 


4 


1 (01), 2 (01), 6 (32), 3 (10) 






6 


4 


2 (13), 6 (21), 5 (31), 4 (01) 







Remark 7.10. There are many ways in which this result can be extended, altering 
the hypothesis on the combinatorics of the geometric polyhedral decomposition. For 
example, there is a lot of choice in the cone vertices we use to triangulate the polyhedra. 
If, for instance, each polyhedron has at most one 4-gon or 6-gon, then we can choose 
our cone vertices to not be on a 4-gon or 6-gon. Then the 4-gons and 6-gons are all 
bases of pyramids after coning, and so in Algorithm 5^ the triangulations match, we 
have no n-gonal pillows with = 4 or 6, and again we have no vertical quadrilaterals 
in a vertical normal class. 



8 Normal surfaces in PPP-cellulations 

The aim of this section is to give topological conditions for the existence of a triangula- 
tion which admits a strict angle structure. To that end, we consider a particular class 
of surfaces, giving a notion of normality relative to a PPP-cellulation. 

The types of normal disks we allow in each cell are as follows: In each polyhedron, we 
allow only vertex linking disks. In each n-gonal pillow, we allow vertex linking bigons, 
and when n is even, twisted n-gons of two possible types. See Figure [8j Each twisted 
n-gon has its vertices on the edges of the n-gonal pillow, and edges alternating on the 
top and bottom faces of the pillow. Whether the edge is on the top or the bottom at 
a given vertex distinguishes the two types of twisted n-gon disk. For our purposes, we 
will only have n-gonal pillows where n is 4 or 6. 



Definition 8.1. Suppose that M is a manifold with a PPP-cellulation 7'. We define a 
subset y^{M; ?') of (Z>o)^, where N is the sum of the number of vertices in each poly- 
hedron, plus the number of vertices in each polygonal pillow, plus two times the number 
of 4 or 6-sided polygonal pillows (one dimension for each allowed type of normal disk). 
[N"(M; CP') consists of vectors satisfying compatibility equations on the 2-cells of CP' in 
the manner analogous to the normal surface compatibility equations for triangulations. 



20 



Figure 8: In (a), a polyhedron with the allowed vertex linking normal disk types. In 
(b), a hexagonal pillow, with vertex linking normal bigons, and with two parallel copies 
of one of the two twisted hexagon normal disks. Arcs on the upper face of the pillow 
are drawn with solid lines, while those on the bottom are drawn dashed. 



Let IP' be a PPP-cellulation of a manifold M, and T a triangulation of M where both J" 
and T are formed from a geometric polyhedral decomposition 7 together with a com- 



patible choice of cone vertices as in Algorithm 5.2 To each vertical S e [Nf(M; T) we 
associate a unique S' G !N(M; CP') as follows: Within a polyhedron, all of the tetrahedra 
sharing a particular vertex have the same number of normal triangles at that vertex. 
We take this many normal disks linking the vertex in S' . For each polygonal pillow. 



Lemma 7.1 tells us the possible arc patterns associated to S on either side. The sign of 
the integer A given in this Lemma tells us which of the two types of twisted surface to 
use in S", and the magnitude tells us how many. The remaining arc multiplicities tell 
us how many bigons to use at each vertex. 

Note that given a vertical class S G ?sf(M;'J), the corresponding S' G ?sf(M; T') gives 
a closed embedded surface in M. If we can rule out the existence of these kinds of 
surfaces, then we rule out the existence of a vertical S G !N(M;T), and so show the 
existence of a strict angle structure. 

of Theorem \1.1\ Let M be a cusped hyperbolic 3-manifold homeomorphic to the inte- 
rior of a compact 3-manifold M with torus or Klein bottle boundary components. The 
Epstein-Penner decomposition gives us a geometric polyhedral decomposition 7. We 



construct our triangulation T and PPP-cellulation 7' from CP using Algorithm 5^, but 
with a special choice of the cone vertices, as follows. The polyhedra of CP together with 
their identifications determine a graph F with one vertex for each polyhedron and an 
edge joining two vertices for each face incident to the two corresponding polyhedra. 
Choose a maximal spanning tree T for this graph. We will choose our cone vertices so 
that the 2-cells of CP*^^-* corresponding to the edges of T have no polygonal pillows. 
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In order to do this, first choose the cone vertex for each polyhedron corresponding to a 
leai^ of T to be any vertex not on the 2-cell corresponding to the edge of T incident to 
the leaf. Then, remove the leaves and their incident edges from T and repeat, choosing 
the cone vertices on the new leaves in the same way. Eventually, the tree shrinks to 
either a single vertex, or the empty set (if the penultimate tree was a single edge). In 
the former case, we arbitrarily choose the cone vertex for the last polyhedron. Let 7' 
denote the resulting PPP-cellulation. 

Assume for contradiction that there is a vertical class S G 3Sf(M;T), and therefore a 
corresponding 5" G ?sf(M, J"). If S' is not a fundamental surface (i.e. 5" is a Haken sum) 
then we replace it with a summand which is. Then this fundamental surface is closed 
and connected, and we also require that it is not a peripheral torus or Klein bottle, 
i.e. that it has some twisted disks. 

We can embed the graph F in M so that each vertex is in the interior of the correspond- 
ing polyhedron of CP and each edge intersects the corresponding face of 7 transversely 
in one point. Then we can isotope 5" so that the bigons and vertex linking disks in S' 
are disjoint from F and each twisted disk in 5" intersects F transversely in one point. 
Further, by the construction of 7", S' is then disjoint from the spanning tree T C F. 

Assume that some twisted disk has odd multiplicity in 5" so meets an edge e of F 
transversely in an odd number of points. Then T U e contains a simple closed curve 
7 that has odd intersection number with S', so represents a non-trivial element of 
Hi{M; Z2). This element is not in the image of the map from Hi{dM; Z2) in the long 
exact sequence 

> H2(M, DM] Z2) ^ Hi{dM] Z2) Hi{M] Z2) ^ Hi{M, dM; Z2) ^ ■ ■ ■ 

because no sum of peripheral loops can have odd intersection with a closed surface. 
Therefore 7 has non-zero image under the map Hi{M; Z2) — )■ Hi{M, dM; Z2), giving a 
contradiction. 

So, assume that all the twisted disks have even multiplicity in our fundamental surface 
S'. If all the bigons and vertex linking disks also have even multiplicity, then the whole 
surface is a double of another surface so is not fundamental. 

Therefore we may assume without loss of generality that at least one bigon or vertex 
linking disk has odd multiplicity. Consider the set of normal disks S" consisting of one 
copy of each bigon or vertex linking disk with odd multiplicity. We claim that this set of 
normal disks satisfies the normal surface compatibility equations. To see this, consider 
the compatibility equation for a given normal arc a in a face F of the PPP-cellulation. 
Three types of normal disk contribute to the multiplicity for a: one type of vertex 

leaf of a graph will mean a vertex of degree one. 
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linking disk in the polyhedron incident to F, one type of bigon in the polygonal pillow 
incident to F, and one type of twisted disk in that polygonal pillow. Since we have an 
even number of twisted disks at a, the numbers of bigons and vertex linking disks at a 
must have the same parity in order to satisfy the compatibility equation for a. Thus, 
if S" has any disks at a, it must have one vertex linking disk and one bigon, and since 
these are incident to a from opposite sides of F, S" satisfies the compatibility equation 
at a. 



So our surface S' is a Haken sum of 5"' with some surface containing at least one twisted 
disk. Once again, S' is not fundamental and the proof is complete. □ 

Remark 8.2. The homological obstruction to finding a strict angle structure arising in 
the above proof can be described explicitly as follows: Given a vertical normal class 
S e 3Sf(M;T), let Sbad be the union of all the faces in CP corresponding to polygonal 



pillows in 7' where the invariant A from Lemma 7.1 is odd. (Recall that A describes 
the difference in multiplicities of vertex linking arcs in the arc patterns of S on the top 
and bottom of the pillow.) 

Then Sbad represents a non-trivial relative homology class [Sbad] € H2{M ,dM; Z2), and 
is the image of the homology class [S'] G H2{M; Z2) of the closed surface S' constructed 
above under the natural homomorphism H2{M\'L2) — t- H2{M,dM;7j2)- Further, by 



Lemma 7.4, we see that [Sbad] is represented by a sum of 4-gons and 6-gons in 7. 



Alternatively, by Lefschetz duality, we can think of the obstruction as a cohomology 
class [S'fcad]* £ H^{M;Z2). This can be regarded as the homomorphism Hi{M;Z2) — )■ 
Z2, vanishing on the image of Hi[dM]Z2), given by taking the mod 2 intersection 
number with [Sba^]. 

Remark 8.3. Although our construction gives triangulations which admit strict angle 
structures, unfortunately they will not generally be geometric. In particular, after 
we cone the polyhedra obtained from the geometric polyhedral decomposition, if any 
triangulations of faces do not match then the triangulation of the manifold we construct 
will not be geometric. The reason for this is that we know what the shapes of the 
tetrahedra will be in the complete hyperbolic structure: they are determined by the 
shapes of the polyhedra in the geometric polyhedral decomposition. In particular, a 
tetrahedron inserted to bridge between different triangulations of a polygon will be flat 
in H^, since they are contained within the ideal hyperbolic polygon. 

Example 8.4. We give an example of a triangulation demonstrating the features de- 
scribed in Remark |8.3[ it is not geometric but it admits a strict angle structure. Our 
manifold M is the complement of the Turk's head knot, shown in Figure |2} Proposition 
1.2.5 of [IH] tells us that the canonical decomposition of M consists of two square anti- 



prisms, and is the same as the decomposition described in the proof of Theorem 4.1 
See Figure [9] Each polyhedron has two square faces and eight triangular faces, and each 
face is glued to a corresponding face of the other polyhedron. There are 8 edges after 
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the gluings, which are numbered on the diagrams, and these labels determine the gluing. 




Figure 9: The gluing combinatorics for the two square antiprisms that make up the 
canonical decomposition of the complement of the Turk's head knot. The left dia- 
gram shows the boundary of the polyhedron above the plane of the knot diagram, and 
shows the boundary pattern from inside the polyhedron. The right diagram shows the 
polyhedron below the plane, and shows boundary pattern from outside the polyhedron. 



If we apply Algorithm hfl with this geometric polyhedral decomposition and choice of 
cone vertices the vertices marked c+ and c_, then the resulting PPP-cellulation has a 
single 4-gonal pillow corresponding to the central square in the two diagrams of Figure 
[9} which has as layered triangulation a single tetrahedron a. The resulting triangula- 
tion is not geometric, since a is flat at the complete structure. However, it does have 
a strict angle structure, by the following argument. First, by Corollary |6.5 , a strict 



angle structure exists if a non-trivial vertical normal class does not. By Remark 6.7 



we can only have vertical quadrilaterals in cr, since all other tetrahedra have positive 
angles. However, the Q-matching equations would have to hold for such a vertical class. 
From Figure [o] we see that there are no identifications of the edges of a (they are the 
edges labelled 1, 2, 3 and 4, together with two edges corresponding to the diagonals 
of the 4-gon, whose other incident tetrahedra are inside the two respective polyhedra). 
This means that the Q-matching equations are impossible to satisfy in this situation, 
if we use a non-zero number of only vertical quadrilaterals. Therefore the only possible 
vertical class is trivial, and so by Corollary |6.5| we have the existence of a strict angle 
structure. 



Note that this construction relies on a particularly 'bad' choice of cone vertices. We 
can also choose them in such a way that the resulting triangulation is geometric. 
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9 Generalisations 



9.1 Using combinatorial polyhedra 

Suppose M is the interior of a compact 3-manifold with torus or Klein bottle boundary 
components and that M is irreducible and atoroidal. Assume we are given a method to 
divide M into a collection of ideal polyhedra, each of which is assigned dihedral angles 



satisfying the conditions for Rivin's generalisation of Andreev's theorem, Theorem 4.3 



One can then also require that the sum of dihedral angles around each edge is 27r, 
giving a notion of a polyhedral angle structure. We then apply Rivin's theorem to each 
polyhedron so that it has a convex ideal hyperbolic structure. This means that we can 
divide each polyhedron by coning from a vertex and get a solution of the angle equa- 
tions with flat regions, exactly as for the geometric polyhedral decomposition case. In 
particular, we can proceed as before and get strict angle structures on the tetrahedra, 
assuming that the homological obstruction in Theorem 1.1 vanishes. 



Note that in the above, we are not interested in the question as to whether the convex 
ideal hyperbolic polyhedra glue together by isometrics in H^, just the angle conditions. 

Remark 9.1. Section 4 is an example of this approach. It would be interesting to find 
other ways of generating such polyhedral decompositions. In particular, knowing we 
have a complete hyperbolic structure on M allows us to use Epstein-Penner to obtain 
such a good decomposition, but it is reasonable to ask if there are direct methods of 
finding decompositions with the above properties. 

Remark 9.2. A similar strategy may also work using the more general angled blocks 
of Futer and Gueritaud [H]. However, since these blocks are not necessarily convex 
(or even simply connected), the coning construction would not be enough to subdivide 
them into ideal tetrahedra. 



9.2 Dealing with non-cone triangulations of polygons 

For the results of this paper, we only needed to use the coning construction to subdivide 
our polyhedra, but there are many other ways of subdividing a polyhedron into tetrahe- 
dra without introducing additional vertices. In particular, the construction of a layered 
triangulation in a polygonal pillow of Section [5] assumes that the triangulations of the 
polygon on either side of the polygonal pillow are both cone triangulations. However, 
other constructions may not have this feature. With a more complicated version of 



Algorithm 5.1, it is possible to bridge between arbitrary triangulations of a polygon. 



with properties along the lines of Lemma 7.4 For example, the following lemma (which 



we state without proof) was part of an early version of our approach to this problem. 

Lemma 9.3. Let t_ and t+ he triangulations of the n-gon. Then there exists a layered 
triangulation ofQ, with triangulations t_ andt^ on the two sides, and with the following 
property: 
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Suppose we have a vertical normal class S in a triangulation of a PPP-cellulation CP of 
a manifold, with Q an n-gonal pillow in CP with the given layered triangulation. If S 
has the same arc pattern on the two sides of Q, each pattern made up of vertex linking 
arcs with some multiplicity at each vertex, then the arc pattern is the same on all layers 
of Q, and so Q contains no vertical quadrilaterals of S. 

Note that the arc pattern on a side of Q makes sense as a set of disjoint curves on a 
polygon, rather than the triangulated polygon. It is in this sense that we mean that the 
arc pattern is the same on the two sides of Q, despite the triangulations being different. 



Remark 9.4. As an example of how Lemma 9.3 could be useful, suppose that we have 
a geometric polyhedral decomposition of our manifold, and that we can subdivide the 
polyhedra in such a way that the triangulations of polygonal faces fail to match their 
counterparts only in the case of polygons with an odd number of sides. (We also need 
that the resulting ideal hyperbolic tetrahedra have positive volume.) This is possibly 
easier to achieve using arbitrary subdivisions of our polyhedra, rather than only using 



coning. Lemma 9^ then gives layered triangulations of the polygonal pillows needed to 
bridge between non-matching triangulations of polygonal faces. We then ask if there 
are any non-trivial vertical normal classes, as in Corollary |6. 5 By Lemma 7A , we know 



that for such a class and for each (by assumption, odd sided) polygonal pillow, the 
patterns of arcs on the top and bottom copies of the polygon would be identical, each 
pattern made up of vertex linking arcs with some multiplicity at each vertex. Lemma 



9.3 then says that the vertical class would be entirely made up of triangles in each 



polygonal pillow, and so we get the existence of a strict angle structure. 
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